Resource scheduling of workflow multi-instance migration based on the shuffled leapfrog algorithm

摘要

Purpose: When the workflow changed, resource scheduling optimization in the process of the\udcurrent running instance migration has become a hot issue in current workflow flexible\udresearch; purpose of the article is to investigate the resource scheduling problem of workflow\udmulti-instance migration.\udDesign/methodology/approach: The time and cost relationships between activities and\udresources in workflow instance migration process are analyzed and a resource scheduling\udoptimization model in the process of workflow instance migration is set up; Research is\udperformed on resource scheduling optimization in workflow multi-instance migration, leapfrog\udalgorithm is adopted to obtain the optimal resource scheduling scheme. An example is given to\udverify the validity of the model and the algorithm.\udFindings: Under the constraints of resource cost and quantity, an optimal resource scheduling\udscheme for workflow migration is found, ensuring a minimal running time and optimal cost.\udOriginality/value: A mathematical model for resource scheduling of workflow multi-instance\udmigration is built and the shuffled leapfrog algorithm is designed to solve the model.